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We find the necessary and sufficient condition under which two two-qubit mixed states 
can be purified into a pure maximally entangled state by local operations and classical 
communication. The optimal protocol for such transformation is obtained. This result 
leads to a necessary and sufficient condition for the exact purification of n copies of a 
two-qubit state. 

Quantum entanglement is regarded as one of the basic resources in the field of quantum 
information theory. It is the essential ingredient for tasks as quantum dense coding [1] and 
quantum teleportation [2]. In general these tasks require maximally entangled states, among 
which the Bell state 

|*_> = -^(|01>-|10» (1) 

is a frequent choice. However, in practical situations decoherence makes pure states evolve 
into mixed states and reduces its entanglement. Therefore, in the last years much work has 
been devoted to understand under which conditions the entanglement that has been lost can 
be recovered using local operations and classical communication (LOCC). 

In general there are two frameworks under which the problem of concentrating the entan- 
glement is studied. On the one hand, there are cases in which a large amount of copies of 
a given state are available. That is, two parties, A and B, are given a very large number of 
copies, n, of a bipartite state, Pab> and they have to make operations on their subsystems in 
order to concentrate the entanglement so that they end up with m copies of the state |^-). 
In general the problem is stated in the asymptotic limit (n — > oo), and the final state after 
the local operations has a fidelity with the state |\E , _)(^/_ \® m going to 1 as n goes to infinity, 
keeping — finite. If the process of concentrating the entanglement is optimal, the ratio — is 
called the Entanglement of Distillation [3] of pab ■ 

On the other hand, sometimes only one or a few copies of the state pab are given to 
the parties. In this case there are different strategies one may follow. For instance, if we 
are given a state of two qubits we can consider the LOCC protocol that achieves the state 
maximizing the fidelity with the state -) with a finite probability [4, 5, 7]. This procedure 
ensures the state has the maximal probability of behaving as a maximally entangled state. 
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An entanglement measure as the Entanglement of Formation [3] can be used instead of the 
fidelity and we can study the LOCC protocol that yields a state maximizing this quantity [6]. 

Another possible strategy would be to see whether a mixed state can be transformed 
(purified) into a pure maximally entangled state [8, 9]. This guarantees that, if the protocol 
is successful, the final state is maximally entangled. In this paper we study this problem 
for the case of two-qubit states and give the optimal protocol to purify two two-qubit mixed 
states. Moreover we find the necessary and sufficient condition to ensure that a finite number 
of copies n of a mixed state of two qubits can be purified. 

We will begin by giving a necessary condition that any mixed state that can be purified 
has to fulfill. This will give us the basic tools to study the particular case we are interested 
in, namely that in which we deal with states of two qubits. 

Consider a mixed state shared by two parties, A and B, and let ua and be the 
dimensions of their Hilbert spaces, Ha and Hb- The general form of such a state is 

N 

PAB = ^2Pi\lpi)(lpi\, (2) 

where \ipi) e Ha ® Hb, Pi > and X^P* = 1- The number of terms in the sum has to be 
at least equal to the rank of pab, that is N > t(pab), and the states that appear in (2), 
{\^i)}f =1 , span the range of pab, R(pab)- There are infinitely many different ways to write 
Pab as a sum of projectors (i.e. different realizations), but the above constraints always have 
to be fulfilled. 

We would like to know in which cases this mixed state pab can be purified to a pure 
entangled state with some finite probability using local operations (i.e. operations made on Ha 
and Hb separately) and classical communication (LOCC). This is equivalent to requiring that 
the final state is a maximally entangled state, since we know that we can always concentrate 
the entanglement of a pure state probabilistically by local operations. Our aim is to find 
a local transformation such that from the mixed state pab we end up with a maximally 
entangled state, 

k 

PAB^m% l*> = ^I>>Al/i>B. ( 3 ) 

where {\ei} A }({\fi) B }) are orthogonal states in Ha(Hb) and k < d. 

Let us suppose there is a protocol that purifies the state pab into a pure entangled state. 
This means that there is a chain of (probably correlated) local operations after which, with 
some finite probability, the initial state pab is transformed into a pure entangled state |*). 
The whole process can be written as two operators Ma and Nb (MaM a , NbN b < 1) acting 
respectively on Ha and Hb such that 

M a ®N bP abM\®N b =p|*)(*|, (4) 

where p is the probability of success of such process. It is important to note that (4) is 
not the most general operation, as that would include those operations in which some of the 
information of the outcome is not kept. However, in our case we want to end up with a pure 
state, and therefore we have to keep track of the outcome of the whole operation. Since this 
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operation is linear and the r.h.s. of (4) is a pure state, for each projector \ipi)(ipi\ appearing 
in the realization of pab (2) we have either 

M J i®JV B |ViXV'i|A4® JV B«l*X*l. (5) 

or 

M A ®N B \^ i \M\®N] 3 = Q. (6) 
Owing to the fact that the r.h.s of (5) is a pure state, we can summarize both (5) and (6) 

as 

M A ®N B \il>i) = y/qNf!), (7) 

where the set of coefficients {qi} contains at least one non-zero element. Notice that (7) is a 
necessary and sufficient condition an operator Ma <8> Nb must satisfy to purify the state pab 
to a pure entangled state \*S>). 

From (7) it follows that the operator Ma <8> Nb purifies any mixed state pab with the 
same range as p A B (i-e. R(pab) = R(pab))- The reason is that any state \ipi) appearing in 
a realization of pab , 

M 

PAB = ^2,Pi\^iMi\, (8) 
i=l 

will be a linear combination of the states {|^>i)} that span R(pab) (and therefore also span 
R(pab)), and we can apply the necessary and sufficient condition (7), 

M A <8> N B \^) = M A ®N B J2 a \ I ^i) 

j 

= (9) 

where ^/ql = \ a % -^fqj\, which is also satisfied. The fact that at least one element in {qi} is 
non-zero is because if that was not the case, R(pab) would belong to the kernel of Ma <8> Nb, 
but this cannot be true because our assumption is that Ma <E> Nb purifies the state pab ■ This 
result leads us to the necessary condition for the purification of a state pab to be possible. 

Necessary condition: A mixed state pab cannot be purified to a pure entangled state if 
its range can be spanned by product states. 

Proof: As we have showed above, a purification protocol that purifies a state pab will also 
purify any state p A B with the same range as pab- In addition, given a space that can be 
spanned by product states, there is always a separable state with a range being that space. 
Therefore, if a protocol would purify a state with a range spanned by product states, it would 
also purify a separable state with the same range, which is impossible as it would transform 
a separable state into an entangled one. This completes the proof. 

This necessary condition follows from [8] , where they consider the case where an entangled 
ancillary system is used to purify a mixed entangled state. 

In the case of qubits (n A = n B = 2) it was shown that a single copy of a mixed state cannot 
be purified [5]. The reason is that the local POVMs, Ma and N B , on both subsystem need 
to have rank 2 (full rank in this case), since otherwise they would destroy the entanglement 
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between the parties. But the operator Ma <S> Nb in (4) cannot have full rank because it has 
to map different states into the same one (or project them away). This makes the task of 
purifying impossible since in the case of two qubits the whole space has dimension 4. 

However, when two states of two qubits are available it could happen that they could 
be purified. That is, if party A holds one subsystem of each of the two states and party B 
holds the remaining subsystems, they could find a way of sharing pure state entanglement 
after performing some correlated local operations on their subsystems. Since we know that 
a mixed state of two qubits cannot be purified, the necessary condition stated above has to 
be satisfied by each of the two states. This is because if one of the two states had a range 
spanned by product states it would mean that the purification protocol should work for the 
other state together with a separable state, which we know is not possible in the case of two 
qubits. 

We will now study the case of two states of two qubits to see in which cases we can purify 
entangled pure states. 

From the necessary condition it is clear that the first step is to know in which cases a 
subspacc of C 2 ® C 2 cannot be spanned by product states. The only interesting cases are 
when the dimension of the subspace is 2 or 3, since the case of dimension equal to 1 is the 
case when we have a pure state from the very beginning and in the case when the dimension 
is 4 the space is of course spanned by product states (it is the whole space C 2 <g> C 2 ). 

When the dimension of the subspace of C 2 ® C 2 is 3 it can always be spanned by product 
states. To see that this is the case, consider the subspace orthogonal to the most general state 
of two qubits a I?/;- 1 ) = a|00) + /3|11), with a 2 + (3 2 = 1. This subspace can be spanned by the 
states {|10), |01), (j3\0) - a|l»(|0) + |l))/\/2}, which are all product states. 

The remaining case is when the dimension of the subspace is 2. There are two possibilities 
[11], either the subspace contains only one product state and it is spanned by {|00), (a|01) + 
/3|10) + 7|00))}, with a 2 + /3 2 + 7 2 = 1, or it is spanned by the product states {|00>, (k|0) - 
A|l))(/i|0) + with k 2 + A 2 = 1 and i? + v 2 = 1. 

Therefore, the only case that satisfies the necessary condition is when the rank of both 
states of two qubits is 2 and their ranges contain only one product state. In fact, since a mixed 
state of two qubits of rank two can always be regarded as a pure state of three qubits where one 
of the parties has been traced out, we can use the known results of the classifications of pure 
states in C 2 ® C 2 <g> C 2 [12, 13]. The case in which the range only contains one product state 
corresponds to states of three qubits belonging to the W class [12]. Since the states belonging 
to this family can always be written as \$w) abc = Vp\^)ab\^-)c + VI — -P|00)ab|0)c with 
\$) AB — a\Ql) + /?j 10) + 7|00) and a 2 + (3 2 + j 2 — 1, we only have to consider the two-qubit 
mixed states of the form 

pab=p|*X*I + (i-p)|ooxoo| (io) 

In the following, we will show how an entangled pure state can be purified from two states 
of two qubits of the form (10). 

Let us consider the states of two qubits 

pab = P wM + {i-p)mm 

a From now on wc consider that the local bases {|0}, |1)} are not fixed for any party and therefore they include 
any local unitary transformation. 
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<ta-b' = 9|^)(V| + (i-g)|oo)(oo|, (li) 

where 

\<p) AB = a |01)+/3|10)+ 7 |00> 
\4>) A , B , = a'|01)+/?'|10)+ 7 '|00), (12) 

with a 2 + [3 2 + 7 2 = 1 and a' 2 + f3' 2 + ■y' 2 = 1 (we will put the sub- indices denoting the parties 
whenever it is not clear from the context). One of the parties will hold the subsystem AA' 
and the other the subsystem BB' . 

The protocol will consist in general of two operators acting locally on each side, Maa' 
and Nb b< ■ There are some constraints on the operator Maa' ® Nb b 1 due to the fact that its 
kernel must contain all the product states (with respect to AA' and BB') in R(pab ® a A' B')- 
The reason is that there is no way of obtaining an entangled state from a product one, and 
therefore if there is a product state |e) AA , <g> \f) BB , in the range of the mixed state pab®&A'B' 
it has to be necessarily projected away by Maa' ® Nbb' (remember the protocol works for 
any state with the same range as p ® a), i.e. 

M A A>®N BB ,\e) AA , ® \f) BB , =0, y\e) AA ,(g> \f) BB , E R{ P ab ® oa>b>)- (13) 

The range of the state pab ® va'B' is spanned by the states 



|00) AB € 


5 \W>) A , B , 




|oo) AB a 


5 W A'B' 




\<p)ab * 


5 |00) A , B , 




W)ab « 


5 (V')a'S'- 


(14) 



Using the constrain for the operator Maa' <S> Nb b> stated above we can see that the following 
relation has to be satisfied (from now on we will use a shorthand notation without the tensor 
product symbol unless it is misleading) 

Maa'N B b'\00)ab\^)a'B' = 0, (15) 

which means that either (i) M AA i\§§) AA , = or (ii) N B b> |00) bs , = have to be satisfied. We 
can choose (ii) without loss of generality and apply this condition to the states \v)ab\^)a'B' 
and \W) AB \^) A , B , 

Maa'N B b'W)ab\^)a'b' « Maa'N B b'\00) aa ,\10) bb , 
Maa'N B b'\00) ab \^) a , b , cx Maa'N bb , |00) aa ,|01) sb ,. (16) 

From (16) it is clear that a further constrain has to be imposed on the operators Maa 1 
and Nbb', as the states appearing in the r.h.s. of (16) are product states. Since Nbb' 
cannot be orthogonal to both |01) BB , and |10) BB , (it would make t(Nbb') = 1 and then the 
entanglement between AA' and BB' would be destroyed) we conclude that Maa' has to be 
orthogonal to |00) AA ,, i.e. condition (i) stated above has to be satisfied as well. 

Finally, we can apply both conditions — (i) and (ii) — to the state \<p) AB \ip) A i B i , obtaining 

Maa'N B b'W)ab\^)a'B' =Maa'N BB ' (a' p\10) AA ,\01) BB , + a/3'|01) AA ,|10) BB ,). (17) 
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Note that the terms that do not appear in the r.h.s. of (17) have been projected away, since 
they contained either (00)^, or |00) BB , which are orthogonal to Maa 1 and Nbb' ■ 

Now we only have to apply the optimal protocol to obtain a maximally entangled state 
from a pure state [10, 14], which gives 

M AA > = mm{a(3',a'0} f^-|01)(01| + 4dl0)(10|) 

Nbb> = |01)(01| + |10)(10|, (18) 

and the probability of obtaining a maximally entangled state from p® a in (11) is 

P(p ® a -> tf ) = 2pq min{a 2 /3' 2 , a' 2 (3 2 } (19) 

It is important to note that this is the optimal probability, since we have obtained (17) 
only by applying the constrains imposed by the range of the mixed state p ® a and (18) is 
the optimal protocol for the conversion between pure states. 

We can summarize the result we have obtained in the following way: 

Result 1: Two mixed states of two qubits can be purified to a pure entangled state if and 
only if their ranges cannot be spanned by product states. In that case, the optimal probability 
is given by (19). 

A further question is the condition under which a pure entangled state can be purified from 
n copies of a two-qubit mixed state. That is, when the transformation using local operations 
and classical communication 

pTb - l*X*l> (20) 

is possible with n finite and |\&) being an entangled state. 

From the results we have obtained, and since in this case we are dealing with copies of the 
same state, we have that the necessary and sufficient condition stated above is still valid. 

Result 2: n (finite) copies of a two-qubit mixed state pab can be purified to a pure entangled 
state if and only if n > 2 and the range of pab cannot be spanned by product states. 

Proof: The proof is similar to that of the necessary condition. Any protocol purifying a pure 
entangled state from n copies of pab would work for any state uab with the same range as 
Pab- This makes it impossible to distill a pure entangled state from a density matrix pab 
whose range can be spanned by product states even when we have n copies of it. On the 
other hand, from result 1 obtained before we know that the necessary condition is actually 
sufficient for two-qubit mixed states, and therefore the result is proven. 

This result is interesting, since it means that only a very small subset of the (entangled) 
mixed two-qubit states can be purified to a pure entangled state. On the other hand, all 
the entangled states of two qubits can be distilled, i.e. the Entanglement of Distillation is 
non-zero for all the entangled two-qubit states. The reason of this apparent contradiction is 
the following. As explained in the introduction, the distillation protocols are defined in the 
asymptotic limit. The protocol transforms the initial state p®^ into the state Qab, that has 
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a fidelity with the state 
goes to infinity, 



<3nE D (p AB ) 



that approaches 1 when the number of copies n 



lim Tr AB , |*-X*-I 



®nE D (p AB ) 



1. 



(21) 



where Ed(pab) is the entanglement of distillation of pab and in this case the fidelity is the 
trace. Our results only apply for the case of finite n, and in this case the distillation protocols 
are approximate transformations giving in general a mixed state as a result. 

Summarizing, in this paper we have found the optimal protocol to purify two mixed states 
of two qubits. The result reveals that only a very small subset of the mixed two-qubit states 
can be purified. Moreover, we have given a simple necessary and sufficient condition to 
determine whether a mixed two-qubit state can be purified when a finite number of copies 
are available. 
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